Synthèse de types pour Bulk Synchronous Parallel ML
نویسندگان
چکیده
Bulk Synchronous Parallel ML ou BSML est une extension de ML pour la programmation fonctionnelle en mode direct d’algorithmes parallèles BSP (Bulk Synchronous Parallelism). Le modèle de programmation parallèle BSP a été introduit par Valiant au début des années 90 [21] afin d’offrir à la fois un haut degré d’abstraction comme les modèles PRAM [4] tout en étant portable et en permettant la prévision réaliste de performances sur une grande variété d’architectures. Un algorithme BSP est un algorithme en mode direct [7] lorsque la structure physique de ces processus est explicite. De tels algorithmes offrent des performances prévisibles et portables. Ils peuvent être écrits en BSML à l’aide d’un petit ensemble de primitives issues d’un calcul confluent, le BSλ-calcul [15] :
منابع مشابه
Vers un logiciel multilingue et gratuit pour l’aide aux personnes handicapées de la parole : HOOK (une interface du projet W)
Le but du projet W, lancé en 1999 par le laboratoire TCTS de la Faculté Polytechnique de Mons est de permettre aux personnes handicapées de la parole de profiter des développements récents en matière de synthèse vocale. C’est dans le cadre de ce projet qu’a été réalisé HOOK, un logiciel de désabréviation capturant toute frappe au clavier sous MS-Windows, et proposant automatiquement et en temps...
متن کاملComplete Program Synthesis for Linear Arithmetics
Program synthesis, or their fragments, is a way to write programs by providing only its meaning, without worrying about the implementation details. It avoids the drawback of writing sequential code, which might be di cult to check, error-prone or tedious. Our contribution is to provide complete program synthesis algorithms with unbounded data types in decidable theories. We present synthesis al...
متن کاملVerifying Functional Bulk Synchronous Parallel Programs Using the Coq System
The Bulk Synchronous Parallel ML (BSML) is a functional language for Bulk Synchronous Parallel (BSP) programming. It is based on an extension of the λ-calculus by parallel operations on a parallel data structure named parallel vector, which is given by intention. We present the formal proofs of correctness of BSML programs in the Coq proof assistant. Such development demonstrates the usefulness...
متن کاملEtude et Evaluation de la Di-Syllabe comme Unité Acoustique pour le Système de Synthèse Arabe PARADIS
Létude que nous présentons dans cet article sinscrit dans le cadre de la réalisation dun système de synthèse de la parole à partir du texte pour la langue arabe. Notre système PARADIS est basé sur la concaténation des di-syllabes avec TD-PSOLA comme technique de synthèse. Nous présentons dans cet article lintérêt du choix de la di-syllabe comme unité de concaténation pour le synthétiseur et...
متن کاملImplementation of the Parallel Superposition in Bulk-Synchronous Parallel ML
Bulk-Synchronous Parallel ML (BSML) is a functional dataparallel language to code Bulk-Synchronous Parallel (BSP) algorithms. It allows an estimation of execution time, avoids deadlocks and nondeterminism. This paper presents the implementation of a new primitive for BSML which can express divide-and-conquer algorithms.
متن کامل